حل مساله جدول زمانبندی دروس دانشگاهی با رهیافت مجموعه پایدار بیشینه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم ریاضی
- نویسنده افشین بصیری
- استاد راهنما سید مصطفی خرمی زاده مرتضی کاظمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در این پایان نامه مساله جدول زمان بندی دروس دانشگاهی را به صورت یک مساله بسته بندی مجموعه همخراه با قیود حاشیه ای مدل بندی می کنیم. بدین منظور سعی می کنیم برخی محدودیت های مساله رابا محدودیت هایی معادل که به شکل محدودیت های مساله بسته بندی مجموعه ای می باشند، جایگزین کنیم. سپس خانواده ای از صفحات برش را برای این مساله شرح داده و معتبر بودن این برش ها برای مساله اصلی را مورد بررسی قرار می دهیم. پس از ان با استفاده از برش های بدست امده مدل بندی جدیدی برای مساله بدست می اوریم. در پایان به بررسی نتایج عددی پرداخته و با اعمال روشهای معرفی شده بر روی مساله جدول زمان بندی دروس دانشگاه صنعتی شیراز ان ها را مورد تجزیه و تحلیل قرار می دهیم.
منابع مشابه
طراحی جدول زمانبندی خودکار برای دروس دانشگاهی با استفاده از الگوریتم های ژنتیک
طراحی جدول زمانبندی، اساساً از وظایف پیچیده و وقت گیر برای پرسنل مسئول میباشد که از طرفی انجام خودکار آن گامی در جهت کاهش بار کاری پرسنل و از سوی دیگر یک نمونه مطلوب برای امتحان روشهای برنامهریزی و ارضای محدودیتها در هوش مصنوعی است. در این پژوهش، ابتدا الگوریتمهای ژنتیک مطالعه و بررسی شده، سپس در مسأله بهینه سازی جدول زمانی دروس برای یک دانشکده فرضی مورد استفاده قرار گرفته است. د...
متن کاملطراحی، پیاده سازی و آزمون یک روش شاخه و هزینه برای حل مساله ی زمانبندی دروس دانشگاهی
در این پایان نامه یک روش شاخه و هزینه برای حل مساله ی زمانبندی دروس دانشگاهی طراحی و پیاده سازی شده و مورد آزمون قرار می گیرد. ابتدا یک مدل بندی صحیح از مساله ی زمانبندی دروس دانشگاهی مورد بررسی قرار می گیرد. سپس محدودیت ها ی عمومی و ساختار خاص را با یک تقسیم بندی مناسب از محدودیت ها معرفی می شود. پس از آن، روش تولید ستون برای حل مساله ی آزاد سازی شده ی محدودیت ها ی عمومی مورد بررسی قرار می گیر...
مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی
In recent decade, many researches has been done on job shop scheduling problem with sequence dependent setup times (SDSJSP), but with respect to the knowledge of authors in very few of them the assumption of existing inseparable setup has been considered. Also, in attracted metaheuristic algorithms to this problem the Particle Swarm Optimization has not been considered. In this paper, the ISD...
متن کاملارائه و حل مدل مساله زمانبندی زنجیره بحرانی پروژه با در نظر گرفتن بافر تغذیه
در سال های اخیر تحقیقات گسترده ای در زمینه زمانبندی پروژه صورت گرفته است. در حیطه زمانبندی پروژههمواره عدم قطعیت هایی وجود دارد که باعث انحراف برنامه واقعی از برنامه زمانبندی می گردد. یکی ازراه حل های مواجهه با این عدم قطعیت استفاده از روش زنجیره بحرانی در زمانبندی پروژه است. این روش کهبرآمده از تئوری محدودیت هاست، روشی نوین در کنترل پروژه است. در تحقیق حاضر سعی در استفاده ازاصول زنجیره بحرانی ...
متن کاملسیر تکوین الگوریتم های حل مساله زمانبندی پروژه با هدف بیشینه سازی خالص ارزش جاری
بسیاری از روش های حل مساله زمانبندی پروژه غالبا با هدف کمینه کردن مدت زمان تکمیل پروژه و با در نظر گرفتن انواع مختلف محدودیت ها از قبیل محدودیت های پیش نیازی و سایر محدودیت ها طراحی می شوند. در این روش ها جنبه های مالی مدیریت پروژه نادیده گرفته می شود. هنگامی که جنبه های مالی پروژه در نظر گرفته شوند، معیار خالص ارزش جاری پروژه از آن جهت که ارزش زمانی پول را مد نظر قرار می دهد، مورد اهمیت قرار م...
15 صفحه اولارایه یک مدل ریاضی جدید جهت برنامه ریزی جدول زمان بندی دروس دانشگاهی بر اساس کیفیت ارایه دروس
One of the important tasks of universities that are usually challenging is university course timetabling problem. They are faced with this problem every year and every term and which is directly effective on education performance. In the university course timetabling problem, the university sources including lessons, lecturers, classes and other teaching sources are assigned to a series of time...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023